Bernoulli and self-destructive percolation on non-amenable graphs
نویسندگان
چکیده
منابع مشابه
Quantum Site Percolation on Amenable Graphs
We consider the quantum site percolation model on graphs with an amenable group action. It consists of a random family of Hamiltonians. Basic spectral properties of these operators are derived: non-randomness of the spectrum and its components, existence of an self-averaging integrated density of states and an associated trace-formula.
متن کاملSpectral asymptotics of percolation Hamiltoni- ans on amenable Cayley graphs
In this paper we study spectral properties of adjacency and Laplace operators on percolation subgraphs of Cayley graphs of amenable, finitely generated groups. In particular we describe the asymptotic behaviour of the integrated density of states (spectral distribution function) of these random Hamiltonians near the spectral minimum. The first part of the note discusses various aspects of the q...
متن کاملBootstrap Percolation on Infinite Trees and Non-Amenable Groups
Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has at least k occupied neighbors at a certain time step, then it becomes occupied in the next step. This process is well-studied on Z; here we investigate it o...
متن کاملProbability , Networks and Algorithms Self - destructive percolation
CWI's research has a theme-oriented structure and is grouped into four clusters. Listed below are the names of the clusters and in parentheses their acronyms. ABSTRACT Consider ordinary site percolation on an infinite graph in which the sites, independent of each other, are occupied with probability p and vacant with probability 1−p. Now suppose that, by some 'catastrophe', all sites which are ...
متن کاملSelf-destructive percolation, invasion percolation and related models
This thesis concerns itself with three different stochastic models: the selfdestructive percoaltion model, the invasion percolation model and a stochastic dynamic for the incipient infinite cluster model. These models are all defined on a graph in the plane denoted by Z, which is obtained by taking the points of R with integer coordinates as vertices and two vertices are connected with an edge ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2014
ISSN: 1083-589X
DOI: 10.1214/ecp.v19-2611